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ABSTRACT 

Hybrid traffic modeling and simulation provide an important 
way to represent and evaluate large-scale traffic networks at 
different levels of details. The first level, called ''microscopic'' 
allows the description of individual vehicles and their inter¬ 
actions as well as the study of driver’s individual behavior. 
The second, based on the analogy with fiuidic dynamic, is the 
"macroscopic" one and provides an efficient way to represent 
traffic fiow behavior in large traffic infrastructures, using three 
aggregated variables: traffic density, mean speed and traffic 
volume. An intermediate level called "mesoscopic" considers 
a group of vehicles sharing common properties such as a 
same origin and destination. The work conducted in this 
paper presents a first step allowing simulation of wide area 
traffic network on the basis of dynamic hybrid modeling, 
where the representation associated to a network section can 
change at runtime. The proposed approach is implemented in 
a simulation platform, called JAM-FREE. 

INTRODUCTION 

Severe congestion is a daily problem which leads to a con¬ 
tinuously growth of direct and indirect cost. Traffic congestion 
which can be recurrent typical to rush hours or non recurrent 
due to accidents, works, ... represents a major preoccupation 
of many transportation institutions and practitioners, calls for 
an efficient and intelligent dynamic management. Accordingly, 
several works were undertaken to study the traffic phenomena, 
to implement effective strategies for an optimal use of the 
existing infrastructure and to minimize the congestion effects 
as well as a high quality of service. Nevertheless, the im¬ 
plementation of traffic measurement and control algorithms 
calls for a deep understanding of the traffic phenomena. 
In this context, traffic fiow modeling and simulation play 
an important role and constitute efficient tools to perform 
tasks such as traffic prediction and monitoring, traffic control 


and forecasting, the repercussion of the construction of new 
parts on infrastructure onto the global behavior of the traffic 
fiow, ... According to the defined objective, several models 
have been developed and can be classified into microscopic, 
mesoscopic and macroscopic models. However, to simulate 
large-scale road networks, it can be interesting to integrate 
different representations in the same framework which leads 
to the so-called “hybrid modeling” as shown on fig. Note 
that the concept of hybrid modeling has different meanings 
according to the studied domain. Here, hybrid modeling means 
the coupling of different models. 

In this paper, the first step is devoted to the integration of 
microscopic and macroscopic models into a single framework. 
The concept of hybrid modeling has been developed by several 
authors. Hence, some existing hybrid micro-macro traffic 
models are shown in Table H 

simulated entities control strategies 

macro flow of vehicles -► ramp metering 

I 

meso group of vehicles < -► variable-message panels 

micro vehicle < -► vehicle instrumentation 

Fig. 1. Hybrid traffic simulation and control approach 

The models presented in Table |T| share the same limitation: 
connections between levels are fixed a priori and cannot be 
changed at runtime. Therefore, to be able to observe some 
emerging phenomena such as congestion formation or to find 
the exact location of a jam in a large macro section, a dynamic 
hybrid modeling approach is needed. 

The work presented in this paper is devoted to overcome 
these shortcomings and proposes the first step towards the 
development and implementation of dynamic hybrid models. 
Such a new approach provides an efficient way to change the 
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level of representation dynamically. As a result of these devel¬ 
opment, a platform called Jam -free has been implemented. 

In the following sections, we identify the main issues related 
to dynamic hybrid traffic modeling and then propose some 
generic solutions to them. Then, the JAM-FREE simulator is 
presented, as well as some simulation results. Finally, we 
conclude and suggest some research perspectives. 

Dynamic hybrid traffic modeling: motivations and 

EXISTING SOLUTIONS 

Motivations 

Traffic simulation is generally used to: 

1) simulate the road traffic fiow on very large and complex 
infrastructures including both city and highways while 

2) being able to test the effects of different traffic signs, 
for example, or traffic assignment and dynamic routing 
strategies. It provides also a simple way to evaluate 
the impact of dynamic traffic control (ramp-metering, 
dynamic speed limit, ...) on the whole behavior of the 
traffic, 

3) assess their precise infiuence on the traffic fiow and 

4) understand how and why traffic perturbations leading to 
appearance of congestions do occur. 

The first goal is easily achieved using macroscopic simula¬ 
tion models at the expense of the fourth goal. Conversely, the 
fourth goal is easily carried-out using microscopic simulation 
models at the expense of the first goal. To deal with this 
paradox, and benefit from both approaches, a dynamic hybrid 
model can be used. 

The advantages of this hybrid approach include the ability: 

• To obtain both quantitative and qualitative information 
about the road traffic, using respectively macroscopic and 
microscopic representations in the same simulation using 
the clusters principle. 

• to switch between these different levels of representation 
locally depending: 

- on the simulation needs; for instance understanding 
the source of a traffic congestion, 

- on the computation constraints; for instance manag¬ 
ing the CPU load, 

• to experiment both macroscopic and microscopic dy¬ 
namic routing strategies, i.e. road load balancing strate¬ 
gies, and others dynamic trafic control. 


Use cases examples 

In order to assess the relevance of our approach for dynamic 
hybrid simulation, use cases demonstrating the limits of the 
existing solutions depicted in Table |I] are presented in this 
section. 

Reduce the CPU load during peak hours: The hybrid model 
can change the traffic representation of a portion of the road 
network dynamically. This feature can be used to switch from 
a microscopic representation to a macroscopic one, when the 
CPU is overused in order to reduce its load. Such situations 
include cases where the number of simulated vehicles becomes 
too high to be managed satisfyingly by the CPU (for instance 
during peak hours). This case is illustrated in figure 

Balance the CPU load between clusters: The hybrid model 
can change the traffic representation of a portion of the road 
network dynamically. This feature can be used to switch from: 

• a microscopic representation to a macroscopic one when 
the CPU is overused in order to reduce its load, 

• inversely (from macroscopic to microscopic), in order to 
detect the reason for the occurrence of traffic congestion. 

These features can be used jointly to balance the CPU load 
between two clusters. 

Such situations include cases where a traffic jam (or con¬ 
gestion) appears in a cluster using a macroscopic model and 
where the number of simulated vehicles in another cluster 
is significantly reduced (for instance during off-peak hours). 
Such situations also include cases where a traffic jam appears 
in a cluster using a microscopic model and where the number 
of simulated vehicles in another cluster is significantly reduced 
(for instance during fluidic period of the fiow) as illustrated 
in figure 

Find out the reason of the occurence of the traffic jam: Fig¬ 
ure]^ shows an example of the occurence of traffic congestions. 
It demonstrates the relevance of dynamic hybrid simulations 
to switch between two levels of representation in order to find 
out the causes of the appearance of these phenomena. 

Follow moving macroscopic phenomena: The static division 
of the road network into clusters that can be found in most 
of the existing approaches causes precision losses. Indeed, a 
traffic fiow simulator has to be able to reproduce macroscopic 
phenomena such as shockwaves, capacity drop, ... Yet, the 
static decomposition found in static hybrid models will cause 
eventually a loss of quantitative information. To avoid this 
issue, a dynamic hybrid model gives the ability to move, resize, 
split and merge the clusters of the road network (see figure [^. 


Limits of the existing solutions 

To the best of our knowledge, the only other work describ¬ 
ing a dynamic hybrid model is |Sewall et al.| ( [MTT| ). However, 
authors focus on the visualization of data rather than accurate 
simulation of traffic fiow: zooming in a part of the network 
triggers a micro representation on this area. Thus, there is no 
bi-directional information exchange between the micro and 
macro representations. 
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Fig. 2. Illustration of the use case ’’Reduce the CPU load during peak hours”. 
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Fig. 3. Illustration of the use case ’’Balance the CPU load between clusters”. 
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Fig. 4. Illustration of the use case ’’Find out the reason of a traffic jam”. 
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Fig. 5. Dynamic hybrid model of a shockwave phenomenon. 





























Dynamic hybrid traffic modeling: issues and 

PROPOSED SOLUTIONS 

Main issues 

First, we identify the main issues to address in order to 
simulate dynamic hybrid traffic models accurately. 

1) How can the simulated network be structured to switch 
between different models at runtime? 

2) How to switch between different models (particularly 
from macro to micro)? 

3) How the temporalities of the different interacting models 
can be managed to avoid bias? 

In the next section, we present possible generic solutions to 
these issues. 

Proposed solutions 

Dynamic decomposition of the network into autonomous 
clusters: The network can be dynamically decomposed into 
autonomous clusters. Each cluster operates autonomously and 
simulates the traffic flow using a model of its own. However, 
cutting the road network is not arbitrary, to avoid incoherent 
situation like having an area of a few square meters. To 
ensure the integrity of the simulation, a minimum cut is 
deducted from sensors: the entry and exit points of a cluster 
are necessarily sensors. Thus, the road network can be viewed 
as a directed graph of interconnected sensors. Each arc of the 
graph represents a path joining two sensors directly, without 
going through an intermediate sensor. 

A cluster is then characterized by input and output sensors 
and eventually sensors situated inside the cluster. The mini¬ 
mum cutting of the road network is then defined by: 

• a cluster representing the outside of the simulated net¬ 
work, 

• clusters representing minimal subsets in the road network; 
a cluster is minimal if there is no sensor inside the cluster. 

Clusters of a simulation are necessarily disjoint combination 
of minimum contiguous clusters. An example of minimal 
cutting is depicted in figure Each cluster transmits mean 
speed and flow information from its bounding sensors to the 
upstream and downstream clusters. In the case of a macro 
cluster, this information is integrated using fiow conservation 
and prediction formulas to compute the fiow at next time. 
In the case of a micro cluster, it consists in changing the 
frequency of generation of vehicles and their speed based on 
data from the sensors, and measuring the number of vehicles 
passing the sensors and their speed, for a given time interval 
to deduct the sensor data. 

Aggregation and disaggregation of traffic variables: When 
running the simulation, an agent manages the decomposition of 
the cluster network. This agent encapsulates rules, determining 
whether the model used in a cluster must be changed (for 
example from micro to macro) and determining whether the 
area of a cluster must be enlarged or reduced according to the 
needs of the simulation (see the previous section). Switching 
from micro to macro is straightforward: the mean speed and 
fiow inside the cluster can be directly computed from sensors. 


On the other hand, switching from macro to micro requires 
to perform a local warm-up so the speed, density and fiow of 
vehicles can be accurate. 

Formal multi-level agent-based meta-model: Regular multi¬ 
agent based simulation meta-models lack the structure to 
manage such hybrid approaches: their representation of the 
agents, the environment and the temporal dynamics of the 
system is designed to support a single viewpoint. Multi-level 
agent-based modeling is an interesting approach to simulate 
such systems. Indeed it offers a large range of techniques to 
dynamically adapt the level of detail of simulations, couple 
heterogenous models or detect and reify emergent phenom¬ 
ena (|Gaud et al.| |2008l |Gil-Quijano et al.| |2012l |Picault and| 
IMathieuI [20TT]i. 

Many meta-models and simulation engines dedicated to 
multi-level agent-based modeling have been proposed in the 
literature. See e.g. Morvan ( |2013 ) for a complete review. Man¬ 
aging multiple viewpoints on the same phenomenon induces 
the use of heterogeneous time models, thus raising issues 
related to time and consistency. However, simulation bias can 
be controlled by rules that constraint perceptions, influence 
production and reaction computation, according to causality 
and coherence principles ( [Morvan et al.||20TT ). To deal with 
this issue, we developed a generic approach called Similar to 
design simulations (see [Morvan and Kuber^ ( [2014 1 for more 
detailed information about the main principles of Similar). 
Indeed, this approach relies on a multi-level, infiuence-reaction 
and agent-based knowledge representation, more fitting to 
multiple viewpoints ( [Ferber and Muller 1996t Michel[ [2007 [ 
Soyez et aL) [2013[ ). 


The Jam-free simulator 

Architecture 

Jam-free is based on a multi-level architecture (see e.g., 
figure I?]): 

• the infrastructure level models the components of the 
road network; the naming and identification of road 
network components follow the Setra (Service d’etudes 
sur les transports, les routes et leurs am’enagements, is a 
French technical service of the Ministere de I’Ecologie, 
du Developpement Durable et de I’Energie dedicated to 
transportation issues) specification ( [Setra 2010 ). 

• the control level is the core of the dynamic hybrid 
approach: it manages the dynamic decomposition of the 
network into clusters. 

• the simulation dependent levels model the traffic dynamic 
using a dedicated representation; by default, three traffic 
levels are considered: microscopic, macroscopic and data- 
driven (i.e., using real data). 


Models used in JAM-FREE 

Road network structure: We consider that the road network 
can be divided dynamically into subsets called clusters. The 
traffic is simulated on each cluster using various heterogeneous 
models depending on the situation: either a microscopic model 
or a macroscopic model. For computation time efficiency 
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Fig. 6. Minimal cutting of a network 



Various alternatives: 


• Microscopic modei of the traffic flow of the area 

• Mesoscopic modei of the traffic flow of the area 

• Macroscopic model of the traffic flow of the area 
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Fig. 7. Multi-level architecture of Jam-free 


reasons, we choose not to model the road network at a physical 
level. Indeed, such a model requires the vehicles to interpret a 
large continuous zone of asphalt with blank lines as separated 
lanes. Such computations are unnecessary complex, since in 
our use case (France) rational drivers usually never drive over 
the blank lines separating the lanes if they are not overtaking. 
To keep the model simple, the road network is only modeled 
at a semantic level. 

The road network is modeled as a set of interconnected 
roads. Each road contains a set of lanes (usually from 1 to 5). 
Roads also contain vertical signs (e.g. stop sign, speed limit 
sign) that are bond either to all the lanes or to specific lanes 
(e.g. extraction lane in the highway, slow vehicles lane). In 
our model, we support a specific subset of the french vertical 
signs. The connection points of the roads are called nodes. We 
distinguish different types of nodes: 

• Crossroads nodes 

• Roundabout nodes 

• Highway insertion node 


• Highway extraction node 

Microscopic level models: The behavior of a vehicle can 
be seen as the sum of three different parts: 

• A navigation behavior when the current lane of the 
vehicle does not lead to the desired destination of the 
vehicle. This behavior consists in changing the lane of 
the vehicle until the current lane of the vehicle leads to 
the desired destination. 

• An overtaking behavior when the vehicle either wants 
to increase its speed by changing its lane, or when the 
vehicle has to swerve because a faster vehicle is tailing 
it. 

• A behavior when no lane change is required (acceleration 
model). 

Jam-FREE implements the highly used Intelligent-Driver 
Model (Idm) to model the acceleration behavior of vehi¬ 
cles ( [Kesting et al.[ |2010| . 

Idm is a microscopic traffic flow model, i.e., each vehicle- 
driver combination constitutes an active ’’particle” in the sim¬ 
ulation. Such models characterize the traffic state at any given 
time by the positions and speeds of all simulated vehicles. In 
case of multi-lane traffic, the lane index complements the state 
description. More specifically, IDM is a car-following model. 
In such models, the decision of any driver to accelerate or 
to brake depends only on his or her own speed, and on the 
position and speed of the ’’leading vehicle” immediately ahead. 
The model structure of Idm can be described as follows: 

• the infiuencing factors (model input) are the own speed 
V, the bumper-to-bumper gap s to the leading vehicle, and 
the relative speed (speed difference) of the two vehicles 
(positive when approaching), 

• the model output is the acceleration chosen by the driver 
for this situation, 

• the model parameters describe the driving style, i.e., 
whether the simulated driver drives slow or fast, careful 
or reckless. 









































Lane changes takes place, if: 

• the potential new target lane is more attractive, i.e., the 
’’incentive criterion” is satisfied, 

• and the change can be performed safely, i.e., the ’’safety 
criterion” is satisfied. 


Jam-free implements the lane changing model Mobil ( Kest- 
ing et al.| |2007| ). 


Chosen acceleration and lane changing models are presented 
in detail in the JAM-EREE documentation. 

Macroscopic level model: Any macroscopic traffic fiow 
model can be used in jAM-EREE since it defines generic 
connectors to convert micro/macro representations. By default, 
a generic implementation of the Metanet model is pro¬ 
vided ( jMessner and Papageorgiou| |1990| ). Metanet is based 
on a second order macroscopic model and uses the following 
traffic fiow equations: 


pi{k+ 1) = pi{k) + Y [qi-i{k) -qi{k)] (1) 


where, p/, defines the traffic density in {yehjkmllane). Li, k 
and Ts represent, the segment length (km), the simulation step 
and its duration, respectively, qt in (vehicles/h) defines the 
traffic fiow in the segment /: 


qi = PiVi (2) 

The speed in (km/h) represents the velocity of vehicles in 
segment i at time kTg. 


Vi = ye(pi) ( 3 ) 

where (pi) is the static speed-density characteristic called 
a fundamental diagram. The momentum equation is obtained 
by introducing two small constant parameters in Such 
equation reads: 

Vi{k+l) = —[Veipi) - Vi{k)] + ^Vi{k)[Vi-i{k) - Vi+i{k)] 

^ — . - ' . 

relaxation convection 

_ Pi+\{k) — Pi(k) 

'^Li Pi{k) + K 

anticipation 

The first term of equation represents relaxation to the 
equilibrium. This is the most dominant term in the equation 
since the other terms manifest their effects only when there 
are (occasional) fluctuations in the traffic speed and density 
upstream or downstream. This relaxation term describes the 
fact that the drivers adjust their speeds to the equilibrium 
speed-density characteristic 14 {pi) according to the reaction 
time T. The second term, represents the convection, i.e., 
the infiuence of the upstream traffic mean speed. The third 
term, called ’’anticipation”, translates the effect of drivers 
reacting to downstream traffic density variations. Drivers tend 
to decelerate if the downstream density is higher and accelerate 
if it is lower, v, K* are a model parameters. 


Traffic generation: In our model, each input point is a 
special connector that will generate traffic on the road it is 
attached to. Note that such a connector has to be created and 
put on each lane where the traffic appears. The creation of 
vehicles is managed by a traffic input point agent. Various 
implementation of this agent currently exist: 

• ’’Flow-mass traffic input point” agents, generating the 
traffic fiow using a flow-mass parameter 

• ’’Scripted traffic input point” agents, generating the traffic 
fiow using user-defined events. The created vehicles and 
the creation dates are manually specified by the users. 

A first experimentation 

To validate the models implemented in jAM-EREE, as well 
as the fiow (dis)aggregation algorithms, we performed a first 
hybrid simulation using real data from of the A25 highway 
in France. We simulate a 4780m portion of the highway, de¬ 
composed into 11 clusters (see fig.[^. The clusters containing 
insertion or extraction lanes are simulated with a microscopic 
model, the others with a macroscopic model. 



Fig. 8. Description of the simulated network 

The obtained results permit to validate the performance 
of Jam-free as well as its microscopic and macroscopic 
models. We cannot present them all in this paper for an 
evident question of space. The figure shows some simulation 
results in cluster /?8 (i.e., after (dis)aggregation processes), 
using typical model parameter values (i.e., without specific 
calibration). 


Conclusion and perspectives 

In this paper a first step towards the implementation of a 
dynamic hybrid model was proposed. The main objectives of 
this step were to identify use-cases, propose generic solutions 
to the dynamic hybrid simulation problem and study the core 
aspects of the multi-level simulation approach. These ideas 
have then been implemented in a simulator called Jam-free. 
The first experiments using real data allow us to validate 
several issues addressed in the paper and the implemented 
models. Further works will focus on the introduction of several 



















Fig. 9. Simulation results in cluster 


traffic models allowing to the practitioners multiple choices in 
function of their simulation objective and the validation of the 
identified use-cases. Moreover, a more accurate macro/micro 
switching algorithm is being developed using a sophisticated 
continuous warm-up process. In addition, some control strate¬ 
gies will be added to JAM -FREE in order to evaluate their 
impact on the global behavior of the networks. 
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